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LECTURE HO. 



Ibis lecture, the 



Qn*±r 



In the series, will be divided into 



two parts ,,^he first-4 
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will be devoted to. 
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lntlaated In the first lecture of this series. 
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"two 
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fron our. oaln thane S, 



technically useful to those of you who 



sin to becaase professionals. In 



M- ^ ^ a 6-U t* 

the second part of this lecture w e ahaM sa t e e n t 
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Ow <Vte$4£- 
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/4pf progress in the derelopnent of new ideas and methods In cryptology^ 
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of the type of fiction cooaonly called "the Hkodunlt”, 
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aade at least 



eclassified and approved for release bv NSA on 12-18-2013 pursuant to E.O. 1352 
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one contribution tt> the science of cryptology vhieh is notable in the 
|^rr u&x^iv. /*** irf /***sLdL uui !. j| u 

history of the subject^ Here's an excellent picture of Poe, probably 
nade in 1849, only a few years after he had attained fane and found life's 

i , 

vicissitudes too ranch a burden. 



Many Americans be 11 ere that cryptology in America was born when 

Poe's story of the "Gold Bug" and his important article "A Few Words on 

OujlSL 3 

Secret Writing" had been published^ bmt such a belief is ■•■warranted. 

Co b w a. 

&n a previous lecture I mentioned James Lovell end characterized him as 

the one-man ESA who served the Continental Congress as cryptologist . But 

Mr-crdt^. /uu ^, * •*. „ 

since ^that l e cture IVcrc oa e acroae au epis o d e w hich occurred ur erwr telf 
o£JL a. 

^c e ntwu e y b e f o re P oe^ s -e aipihJit^ ltr "er ypto l og y > - au eplsudtr or the American 
UxKl Aji&£$. -urCdla* ast£.0f3uJ*<. 

Be vel utlou in vliTgli th e writ e f We o r three osygt a n s ly s t s of ■ that pe riod - 

-(La>a -^bv cr*a. cu«s. ^ ... *fo 

h ad CQBsequea e ee off fir s t i m psrt a na a Th e im - work ttb b in ■•eo a ea tl aB ut t fa * 
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General in the Ar% and 



whfifse 



official title In the Army was tbit of 



Dir ectpr" -General of >the Hospital and therespective 



Brltl 3 V agent, Dr. Church vas 




Surgeons". 



two others, Elbri&ge Ge: 



Elisha Porter, of 





used a cipher that vas 

\ 

solved by a Reverend West, Dartmouth, Mass nxsetts, and by 




the Comlttee of Safety, and 



Hilitia. The Church episode is 



ter eating hut too long to tell in this lecture, so I'll 



it for a future opportunity. 



JBut now-let's a p 

\aLuJt dj-Ji. fW. Wtuto 



side from 



The Gold Bug which makes hie nose notable in the history of cryptology. 

First, how did Poe become Interested in cryptology? It appears 
that in 1821 the Interception by French security police of certain 
correspondence broke up a conspiracy to return the Bourbons to the 
throne which they had lost to the rival Bouse of Orleans. The correspondence, 
which vas between the Legitimist Duchesse de Berry and her conspirators In 
Paris, vas in cipher but of a ratter simple sort; it was monoalphabetic , 
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with a modification that Bode solution a hit tricky. A French orator 
named Berry er solved the correspondence and the solution, as veil as the 
vhole affair, attracted a certain amount of Interest in the world. In 
particular, the story attracted the attention of Foe Whose natural 
inclination toward the obscure, the mysterious, and the enigmatical, 
toward a reaction that could easily be anticipated! Foe became Interested 
in cryptology. Now, it is quite likely that on first contact with the 
subject he was entirely self-taught, but it wasn’t very , long before he 
sought out what could be found in America on the subject, including what 
there was in at least three encyclopaedias, the Britannica, the Americana . 
and Abraham Bees' Cyclopaedia . There wasn't ouch in those three sources? 
althfwirth -, !* 1 a - feats J- ha t he list named maur.ee , t.frf getlclfc fin HCiphgR, 

by Willi a m Blair i w a s th a n the e s pend we st ec m ptebg truatltf g' m “B ugHah 1 
a tf> 7 1yct. the h»-!wtr ■ HMUAm! Tmr T— in 

fflltiltW- Oi T Pt ■■> oacsa*-mat«£hafc^ th e es 4 . a d e e e#e % 

for ftftlving *m +»* ■ 

^•c**.**^ j'm "T, ^ 1 1 1 ' umn lT m, *t™T "*1 TT* " TfflyiTTTI II I 
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Poe was impressed by the 
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paucity of information on the subject^ egyptqgyaghy (ha-’^lidu 1 r*KB6w 



and at the end of the first 



Installment of his four-part article entitled " A Few Words on Secret 



Writing, 11 published In Graham's Magazine (July, August, October, 



December, l 84 l) he notes this fact and says: 



'If, however, there should be sought In these disquisitions— 
or In any— rules for the solution of cipher, the seeker will be 
disappointed. Beyond some hints in regard to the general 
structure of language, and bobs minute exerlceea In their practical 
application, he will find nothing upon record which he does not in 
his own Intellect possess." 



'Ml 

«ftAMiafc.thai 




Ift—i iflmtririitflir ^ 



.jfccJr 4 u 

■ iBihiMaMaJJyhbeiwffi 

©W J&sz fhJbfgtjde kr€*jL 

r aHa b la-t Oi- the 1 ' gener g jr ^ pilbMc^dB^stid^vi g ^ttd^ ^ ^s rggr gcaeugft . 

kju /W> Aw 




So r -aa I 'v* already re 



wasn't such information readily at 

\ 



hand in America on the subject of cryptology in Foe's time, but What there 



was Foe quickly absorbed and thus he became an expert— or so he thought. 

' | i 

Perhaps I was a bit severe on Mm In jj^ preceding lecture when X said that 
Poe appears to have sincerely believed that any cryptogram he couldn't. 



solve was not a valid cipher, and X cited a little ditty reflecting on such 



a naive belief. So now X'U try to sake it 19 to those of you who happen 
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to be Poe Idolaters by telling you some details about a cryptologic dictum 
be enunciated, a dictum Which has become world f amous in cryptologic 
tradition and which those of you who aim to become professionals in the 
field of cryptology should ponder over from time to time. 

In a previous lecture it was pointed out that cryptanalysis la really 
a quite ancient art or science, but it seems clear that it was Poe who was 
the first to contend that there was no such thing as a cipher which can't 
he solved. Poe didn't say it quite that simply and baldly, as some people 
seen to think. Let's see exactly what he did say. 

The very first time Pm wrote about cryptography, which was in a 
brief article that appeared on 18 December 1839, in a Journal called 
"Alexander’s Weekly Messenger," he said, with reference to the solution of 

i 

enigmas and conundrums, that "...rules really exist, by means of which it is 
easy to decipher any species of hi eroglyphi c al writing — that is to a ay 
writing where, in place of alphabetical letters, any kind of marks are made 
use of at random." At the end of this statement there is an asterisk 
calling attention to a footnote which appears at the end of the article. 
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The footnote Bays: 



"For example --in place of A put / ["& dagger/ ar W other 
arbitrary character— in place of B, a * /an asteriak/ete . etc. 
Let an entire alphabet be made in this -manner, and then let this 
alphabet be used in any piece of writing. This writing can be 
read by means of a proper method. Let tills be put to the teat. 
Let any one address us a letter in this way, end we pledge our- 
selves to read it forthwith— however unusual or arbitrary may be 
the characters employed." 



Several weeks later, on 15 January 18U0, under the heading 



"ENIGMATICAL, 1 ’ the first response to this challenge appeared* Before 



giving the cryptogram, and its solution. Foe wrote: 



"Some weeks since, in an editorial article under this head 
£~ ENIGMATICAL/, we mentioned that, with a proper method, it 
would be easy to decipher any piece of writing in which arbitrary 
signs were made use of in place of proper alphabetical characters — 
pledging ourselves, at the same tins, to read any thing which 
should be sent to us thus written." 



These two statements contain the germ of the idea which later was 



elaborated into what has come to be known as Poe's a$ps dictum. 



Let us see exactly how, a year and a half later, this germ of the idea was 



elaborated upon in his very first formal statement of his dictum, which 



appeared in the 25 March 18 U 0 issue of "Alexander's Weekly Messenger." 



Here is what he wrote: 



"Ve assent roundly, and in general terms, that human ingenuity 
cannot concoct a proper cypher which ve cannot resolve." 
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Bote carefully that word M We" — It wadoubtedly la an editorial pronoun. 

It Is almost absolutely certain that' It could only refer to Foe himself, 
because no other person connected with "Alexander's Weekly Messenger" 
has ever been discovered to have dabbled In cryptography • Bov why, let 
us ask, did Foe Insert the word "proper" before the word “cypher" In this 
first formal statement of his dictum? The answer must be that he felt 
that in making his challenge he had to be careful to set up certain limita- 
tions upon the kind of ciphers he would undertake to solve, namely, giggle 
ciphers, or what ve now call aonoalpbabetic substitution ciphers, in which 
one and only one substitution alphabet is involved. By inserting that 
word "proper , " with the connotation X have here elucidated, Poe must have 
felt that ha had protected himself against any charge of fraud, because, 
as you all ere or should by this time be fully aware, practically every 
mono&lphabetic substitution cipher can be solved, no matter what characters 
are used in the cipher text, provided only that the original plaintext 
message is in an alphabetical language, is of sufficient length, say 23 or 
more characters, end you know a hit about the language involved. This is 
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true even of the sort of “erypts* which appear in many of our daily 
newspapers, ciphers which are made difficult by the use of outlandish 
words and Outrageous diction so as to suppress the normal frequencies 
of the letters of the English language, as exemplified in the following 
specimen: 

Jmoud vag, Hhow gipsy, stalk nohr nth time. Hpongwe gunboy 
alms nickt khnum. Unfed, knah Jhuxn, ngapi. 

If you think I m trying to put over a fast one on you, or that 
there are typographical errors in this example, consult your Webster's 
unabridged English dictionary. You'll find every one of those words in 

By setting the limitation of monoalpbabeticity Poe made 
certain that he could solve any challenge cryptogram; if he couldn't, then 
it meant that the challenge cryptogram was fraudulent, so far as he was 
concerned. 



In the 22 April l8UO issue of “Burton's Gentlemen ' 8 Magazine , " which 
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vas merely a continuation of "Alexander ' e Weekly Messenger" under a 
different name, Foe wrote at the end of one of his solutions: "We say 

again deliberately that human ingenuity cannot concoct a cypher which' 
human Ingenuity cannot resolve." Note, now, a simple but^jydte signifi- 
cant change in this, the second statement of his die tun. In the first 
version he equated "huaan Ingenuity" with his own ingenuity— the two apparently 
were, in his opinion, equivalent. But in the second version he substituted 

i 

for the "We" in the first version the phrase "human ingenuity*' Let's 
place the two versions side by side for comparison: 

l) "We assert roundly, and in 2) "We say again deliberately 
general terns, that huaan that human ingenuity cannot 

ingenuity cannot concoct a aOaeoet a cypher which human 

proper cypher which we ingenuity cannot resolve/ 

cannot resolve." 

( 'W^. Sb**jpLa*i**) 

Wall, here you ean easily see how these two statements or versions 
of Foe's dictum differ. In the first. Foe placed himself upon a very tall 
pedestal of cryptanalytie capability; In the second he becomes more 
modest and leaves room for other aspirants to the accolade. But I'm sorry 
to have to tell you that only a bit later, in a letter to a man named 
Fr alley, whose challenge cipher message he'd Just solved (it vas the most 
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difficult which he ever solved ) , he wrote: "Rothiag intelligible can be 

written Which, with time, I cannot decipher." Poe was rather Jubilant 
about his solution of the Br alley cryptogram and perhaps he was Justified— 
it was a very early, if not the earliest, caae of the use of outrageous 
diction, such aa la found in the modern "crypts" for the purpose of 
thwarting the would-be cryptanalyst. In Fig. 00 you see it Just as Poe 
published it. In Fig. you see the cryptogram with an inter -linear 
decipherment which you can easily read, and In Fig. 00 you see Poe's own 

4 

interlinear decipherment of it. 



PHOTO 
FIG. 00 



PHOTO 
FIG. 00 



PHOTO 
FIG, 00 



If you VBPt HT1 Bow Bare about this e pi sode in - Po e ' a c rypt s n alytie -di v e rt l a- 
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■ *9 te . X wish that Foe had never written that flamboyant sentence "Ko thing 

intelligible can be written which, in tine, X cannot decipher," because of 

its unbecoming immodesty, especially in view of his real lack of professional 

experience . Xt scene that Foe had reason to regret having made such a bold 

and bald claim, because, aa you will soon see, in the third and final 

statement of his dictum, he once more modified it* This time his dictum 

becomes more consistent with reality and with the modesty that 1 sa fc e e arn in g — 

A 

in the writings of one of the greatest literary figures of modern times* 

let us see how Foe worded the dictum In his third and final attempt 
to put his Idea across. Xt is found in his short story "The Gold Bug." X've 
mentioned that tale twice already, but I'll now add that those of you hho 
haven't read that story should do so before letting another day go by, for 
it la a fascinating one. It is told with an adroitness and perspicacity 
which nobody else in the world before or after him has surpassed or even 
equalled. In that tale Foe's dictum is stated when the hero says: "It 
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may veil be doubted whether human ingenuity can construct an enigma of the 
kind /such as the cryptogram in "The Gold Bug^/ vhich human Ingenuity may not, 
by proper application, resolve." In this fora Foe neatly puts the matter In 
a manner that aptly expresses what professional cryptologists believe to be 





true today, save for one exception about which I hope you'll learn something 
( Jut ion hhaflwgste thinu ■ ifr - w i n 
for this he deserves to be remembered for all time by all 



professional cryptologists. 1 would like to conclude this digression about 



Poe by quoting a paragraph which I have taken from Pletcher Pratt's Secret 



and Urgent and vhich Z think quite Interesting: 



"Poe has an important niche in the history of cryptography 
although he brought little or nothing new to the art but his taste 
for it and a natural skill in decipherment. He made it briefly 
popular in Philadelphia in the ldkO's, but what was a great deal 
more important he attracted literary interest to the subject, 
particularly in France, where his works were received so much 
more enthusiastically than in his own country. The Gold Bag 
had numerous imitators there. Jules Verne three times intro- 
duced cryptograms and their solution as isportant elements of 
his stories, and Balzac found the mania for ciphers in fiction 
so widespread that he was moved to put a cryptogram three 
pages long Into la Physiologic du Mari age . It must have amused 
the last writer greatly to discover that for years after there vas 
hardly a writer on ciphers in any country who did not attempt to 
solve the Fhysiologle du Marians cryptogram and fail in the 
attempt. Conandent Bazeries, the same who broke the Great 
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Cipher of Louis XIV, finally spoiled the sport with sn analytical 
essay demonstrating that the message was an elaborate fake, 
almost as carefully composed as a genuine cipher, and arranged 
to have a number of almost -clues. 11 



If you'll take the trouble to look up what Bazeries says shout this 
famous and unsolved Balzac cryptogram you'll find something interesting. 

Pratt says that Bazeries "finally spoiled the sport with an analytical esBay 
demonstrating that the ^SalzacTussage was an elaborate fake." And so Bazeries 
does say. But one can only smile at the manner in which Bazeries demonstrated 
that the Balzac message is a fake. First he "demonstrates" that it can't be 
monalphabetic — and his reasoning leaves much to be desired. In fact, it is 
fallacious. Then he says that it can't be a system of transposition. Which 
we may grant without argument. , Bazeries then closes his reasoning by a 
simple denial that it is an encipherment of the genus of the cipher square 
/"Vigenere/ — but he doesn't even attempt to substantiate that opinion. 

Bazeries concludes: 

"Balzac, having wished to say that the question of the confessor 
and the lover was an indecipherable question, without doubt left two 
or three pages blank in his manuscript, and said to his editor: 

'Till this up as you please, with capital letters, small letters, 
figures, punctuation marks, etc, putting same of them right side 
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up, gone; upside down, in a way that will form a wkafca ■ il ■ < i .1 v 

which nobody will understand. ' 

"That ' a what he did. 

"Thu* the Balzac cryptogram is simply a facetiousness on the 
part ef the author and is not the result of any cryptographic 
system whatever . " 

*• i 

How like foe l Vhat Bazerles couldn't solve was not a v&lld crypto- 



gram. Maybe he's right— I haven't tried to solve the Balzac cryptogram, 

opu- aa^ r /^Qju 

so 2' don't know. Way don't some of you try it. Hews M4w <J vT 

£ov**c$T uuwurvu , S /^eJ2u^«><u Ad Jk a 

^ ga much Hgm^ttha IwH** "—-***-— r v " — gwdad ai 

y 

logic doct 



doctrlndiaad praetlce^hltlough the 




t o he r eg am did se eth e y 



ft r ei y ptulM g y ' ; met «g» dinar 
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Mow we must ge os with oar ataxy of the developments in the history 

\ 

of cryptology after Poe's time, that la, after the l840'a. It will be 
useful at this point to say a few words about the role played by the invention 
of electric telegraphy and by the rather rapid developments and improvements 
In electrical communications , for they brought about equally rapid develop- 

ments end isprovements In cryptographic communications and, as a concomitant, 

1 ► 

In crypt analytic technology. And here Z begin ay second diregression from 
our main theme. 

\ 

Of course, there can he no alogle and simple explanation for the 
rather rapid developments and improvements in cryptologic technology that 
began about the middle of the nineteenth century. It would be incorrect to 
ascribe them solely to the Invention and development of the electric tele- 
graph, but It la valid to assume that telegraphy, that ia, electric tele- 
graphy, now began to play the major role. Z refer here particularly to 
that type of electric telegraphy which was invented and developed by 
Samuel F. B. Morse. Merse was primarily an American portrait painter but 
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he had a good background of education in electrical studies. Aboard 
the pocket-ship "Sully" In October 1832, returning from Europe, Morse 
developed plans for a telegraph recording instrument and laid down the 
principles for the first practical system of electric telegraphy. Morse's 
system was based upon a rather simple scheme and it was because of Its 
simplicity that electric telegraphy became practical: short and long 

pulses of current in an electrical circuit, separated by Intervals during 
which no current flows. The short and long pulses of current are termed 
respectively dots and dashes, so that people generally refer to the scheme 
ae "The Morse dot and dash cede." It will be veil to stop right here and 
emphasize that the word "code" in this context does not have by connotation 
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of "secrecy" "because there is sot, and there never has been, anything secret 
about "The Morse Code." The vord as used in this context simply Beans a 

"convention," "agreement," "set of rules," etc., as in the expressions "the 

1 1 ' 

Napoleonic Code," or a "building code," and the like. The Morse Code is 
merely a set of conventional equivalents for the 26 letters of the English 

alphabet, plus soae additional ones for the 10 digits, and a few store for 

/ 

t 

punctuation signs, such as coma, period, question mark, etc. Its usage in 

i i 

f ' 

telegraphy spread very rapidly and soon it became famous throughout the entire 

/ 1 

civilised world. Basically, what were (or are) these equivalents f The answer 
is very simple; they are combinations and permutations of two simple elements: 
periods when a current of electricity flows in a circuit, separated by inter- 
vals during which no current flows. , In other words, the Morse Code is a way 
of representing a set of about bO elements (26 letters, 10 digits, plus several 
signs of punctuation) by combinations axxi permutations of only two elemsnts — ' 

i» 

periods of current and periods of no current. It is true, however, that within 
each of these two periods, the "length" or rather the duration of the differen- 
tiating signals is variable, but the ratios between the shortest signal and the 

: 18 
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others are acre or less fixed, since in nsnaal operation the duration of the 
shortest signal and in tun the speed in words per nlnute depends Upon the 

■V 

skill of the operator* When current is flowing, for instance, the duration 
of the flow is variable, the shortest, about l/24th of a second, for a 
noderate word speed, representing a dot (E = 1 unit); the next in length, 

about 3/2kths of a second, representing a dash (T * 3 units); the next in 

\ 

length being a long dash, about 5/24ths of a second, representing the letter 
L ( = 5 units); and the longest, being a dash of seven units in duration, 
representing the digit aero. These lengths are a bit theoretical, likewise, 

1 i i 

/ 

'i 

the duration of the spaces, that is, the periods of no -current, ere also 

— - * 

variable in length: the space between the dot -dash components of a letter 

equals the length of one dot, (si unit), except in certain dot letters 
fgj 0, R, 7, Z) in American Morse, which contain a space equal in length of 
that of two dots. The space between the letters of a word Is equal to three 
dots, and the space between words is equal to six dots. (Again, these lengths 
are a bit theoretical.) It is clear, therefore, that the Morse code is by no 
■wfw one which is composed of but two elements , dots and dashes; and this is 

19 
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time also of the International Norae Code where there ere no letters in which 
the dots sre separrted by spaces equal to two dots, nor ere there letters with 
spaces longer than the length of three dots. It isn’t even true that the Morse 
code is composed of pe mutations of three elements, dots dashes, and spaces, 
because, as Indicated, the dashes are of several lengths and so are the spaces. 

Morse was quite logical and clever when be devised his set of dot -dash- 
space equivalents for the letters of our alphabet, because from the very first 
he composed those equivalents in accordance with the normal frequencies of 
letters in English. To the letter E he assigned a single dot) to the letter 
T p single dash the shortest dash; to the letter I, he assigned two dots; to 

J i 

the letter A r dot followed by s dash etc. A few years later ps Morse 

i 

telegraphy spread pH over the world, some modifications were made in Morse's 
4 original code when by International agreement r set of equivalents was 
adopted for international telegraphy, although In the United States the American 

r 

Morse continued, and still continues, to be used, because of its supposedly 

, I 

greater efficiency. Both codes are shown below. 

(Enc Brit Vol 21 , p.883 (Ene Brit Vol 21 , p. 883, 

lWth El. 

Photograph Morse Code 
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I think that most of you, when you read or learn something about the 
Morse Code, probably hear, in your imagination, the "clatter -clatter" of a 
telegraph instrument representing dots and dashes. And when you listen to 
certain programs on your radio you hear the short end long high-pitched squeals 
of radio -telegraphy, representing the dots and dashes of the Morse Code sent at 
high speed. But Morse's first model of his telegraph system was a recording 
instrument— dots and dashes, separated by spaces, were recorded, that is, - 

printed or Indicated, upon a moving paper tape. Here's a picture of it. 

^ ’ 

(Brltennlca, Vol. 15, p. 828) In April 1844, Alfred Vail, one of Morse's 
associates, made the inportant discovery that it was possible to read messages 

t 

by sound. He noted that aft a dot or dash is being recorded on the moving tape 
the printing lever makes two distinct sounds, one as it strikes against the 
stop limiting its motion in one direction and again in retreating, as it strikes, 
.against the stop limiting its motion in the other direction. He noted that when 
a dot or a short dash is recorded the interval is shorter than when a long dash 
is recorded, and he found that signals could thus be read by the length of the 
Intervals between sounds. Thus was bora "the sounder. " Because of its simplicity 



* 
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" sound" telegraphy spread like wild -fire; but, unfortunately. It retarded the 
development, or rather the re-birth, of "recording" telegraphy for many years. 
Nowadays, one seldom sees or hears the "clatter -clatter" of the Morse Sounder, 
for sound telegraphy suffered a lingering death when modern printing telegraphy 
was Invented, developed and perfected. Today, In America, there are only a very 
few working veterans of the Morse sound telegraphy; progress has passed them 
by and soon there will be none remaining, except those few "old-timers" you 
may still see behind the ticket windows of railroad station offices in the 

•i 

country, in very small towns and hamlets. In international consnercial radio- 
telegraph conmuni cations you can still hear the rapidly -interrupted whine of 
the Morse Code dots and dashes, although even in that field radio -printing 
telegraphy is rapidly expanding in usage. 

If question be raised at this point as to why this lecture devotes so 
much time to "codes" such as the American and the International Morse Codes, \ 

\ 

V 

which have little to do specifically with secrecy or cryptology, I can only say \ 

A 

1 

i 

that in practical work the professional cryptologist uses his knowledge of these 

s 

types of "codes” to good advantage, when he must straighten out errors or 
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garbles" or the like made In telegraphic transmission or reception. The Infor- 
mation Is therefore quite relevant and is sufficiently important in the cryptoloj* ~ 
study of electrical communications to warrant the presentation of additional Infor- 



mation of Interest and pertinence, 






Before passing on to my next digression, 1 think you vill be Interested In 



seeing the title page of vhat is believed to be the very first codebook which 



addressed itself specifically to the new technology introduced by Morse's electric 
telegraphy. Here It la. Uote the date of publication, 1845, which was just 
one year after the first telegraph line in America, the one between Washington 

and Baltimore, was put into public use. As you can see, the oodebook was pro- 

\ 

duced by Francis 0. J. Smith, one of Morse's partners, and It is dedicated to 
"Professor Samuel F. B. Morse", Inventor of the American Electro •Magnetic 
Telegraph." I said that that first telegraph line was put into, public use in 
1844 for originally it was built for experimental use, $30,000 having been 
appropriated by Con^*e^B lh 1843 for this purpose five years after Morse had 
deaonstratedThls telegraph before President Van Buren and his cabinet early in 
I838. You'll be amused to learn that soon after his telegraph had proved to be 
a great success, Morse offered his system and patents to the Government for 



* 
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$100,000, but the offer was refused upon the recosnendation of th^\Postmaster 



General, who reported that be was "uncertain that the revenues could he made 



equal to the expenditures"— this, after the immense value of the telegraph to 
the Government had became fully apparent. But perhaps the refusal was best 
after all, for had the offer been accepted the chances are good that the 
telegraph would have become a governmental monopoly, as is the case in every 
country except Canada and the United States. When Norse waa turned down, he 
enlisted private capital, and in l84b a company was organized to erect a 
telegraph live between Hew York, Baltimore and Washington. Sen years later, 
there were more than 50 telegraph companies in the United States using Morse 
patents, but now 100 years later, by act of Congress, there is only one com- 
pany in the United States, the Western Union, which offers to the general 
public a domestic telegraph service wherein a message may he handed in "over- 
the-counter" or telephoned in for transmission. Western Union accepts over- 
seas messages but transmits them via cable. On the other hand, radio-tele- 
graph companies such as the Radio Corporation of America, the International 



Telegraph and Telephone Company, etc., cannot accept messages to be transmitted 
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within the United States, hut only overseas , 

So such for the second diversion fro* my aain theme. 1 have hut one 
more, which I hope will he interesting and will give you some useful infor- 

f 

nation. 

lovadays we see many references to certain relatively new machines 
called electronic digital computers, and "data -processing machines." These 
machines constitute a post -World Warill Innovation which offers a means to 
increase man's productivity in many different ways end at ever-increasing 
speeds— wherever large-scale, repetitive clerical and computational tasks 
can he mechanized, or wherever there is a possibility of speeding up operations, 
or of saving time, labor and money in processing large amounts of data. They 
can he "instructed" or "programmed" of great assistance wherever a great deal 
of information is needed to manage enterprises, run institutions, direct re- 
search, and plan endeavors. They are even being developed or modified to per- 
form, or to assist in the performance of, large-scale language translation 
projects, in mathematical research, biological investigations, etc., etc. 

These machines are so versatile because they can deal with all such problems 
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in one and always the same very simple way: they function according to one 

or the other of two and only two states or ways which nay be tented "yes" or 
"no", the equivalents of which, In the language of electricity, are the con- 
ditions called "current-on" or "current-off". Just as Is the case In an ordi- 
nary electric -bulb In your hone— the light Is either "on" or '"off " , depending 
upon the position of the switcbvwhich controls the flow of current to it. Be- 
cause these two conditions can be changed electrically within the components of 
the computer, it can perform its operations at great speed, electronic speed In 
fact, and that’s why such machines are called "electronic computers." But 
why are they called "electronic digital computers? " It la because they employ 
circuitry and mechanisms which function in what is termed the "binary mode", 
that is, according to a system that operates under one or the other of two and 
only two conditions representable by two and only two different symbols or 

it ' 1 

digits which may be extended to denote all numbers or quantities no matter how 
large, The method Is commonly called "the binary -digit system." The expression 
"binary digit" gave rise to the abbreviation or rather contraction "bit", coined 
by one of USA's associates, Dr. John Tukey, of Princeton and the Bell Telephone 
laboratories, by simply joining the first two and the last two letters of the 
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expression. It is easy to understand that one could use any tvo syabols or 

digits but it is common nowadays to use "0" and "I", i. e. , the first tvo 

of our ordinary series of digits 0 , 1, ...9* It is possible to represent or 

"encode" any sort of message — a printed page, a musical composition, a 

photograph, etc., etc.-- by using only this pair of digits. To summarise, 

electronic ‘digital computers operate on a method of notation or counting 
' 4 

based upon the "binary scale," and a bit of explanation as to how they are 
able to count according to that scale will be useful if you are to understand 
certain fundamental principles underlying the functions and manner of operation 

i 

of these computers . 

In everyday life nowadays we add, subtract, multiply and divide according 
to a system of counting that is based upon the decimal or denary system, in 
which arithmetic notation is based upon "decades.” Let me explain the idea 
in simple language. In our system of notation there is a sequence of ten 
Symbols or numbers called "digits", namely, 6, 7,8,9, and they have what is 
called "positional value," that is, the numerical value of a digit in a number 
consisting of tvo or more digits depends upon the position of that digit in 
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the number under consideration. A digit at the extreme right in the ntm&er 
has a unitary value, that is, it represents as many units as the digit indi- 
cates. In a compound number the value of a digit to the left, of it has a 

/ 

value 10 tinea as large as that of the one to the right of it. The positions 

from right to left have these values: 

10k 10 x 10 x 10 x 10, 10x10x10x10, 10x10x10, lGfilO 10 1 

or or or or 

100,000 10,000 1,000. 100 10 1 

The foregoing simple presentation of the matter makes it clear that next 

to the left or "hundreds" position, and so on. Although ve write numbers conSis.- 

^ ' 

y i 

tiog of two or aore^dlg^ia from left to right, the numerical values of the 
individual digits composing the number increase from right to left by the 
successive powers of 10* The number 1796, for instance, represents one 
thousand seven hundred and ninety -six units of something being counted, weighed, 
or measured, that is, 103^( 7x10 s )+-( 9X10 1 )+6, or 1000^700^90^, . 

TheThe foregoing rather lengthy explanation may Been superfluous; in fact, 
it appears hardly worth so many words of exposition, because the matter to be 
(and it really is) very obvious to us now. But it took thousands of years of 
progress in civilization to invent or develop the very simple system of nota- 
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tion which we call the decimal or denary system. It Is perhaps astonishing 
that none of the ancient civilizations of Africa or Europe had such a simple 

i i 

system. Let as remind you that In the Roman system of notation, which was 

i f 

based upon strokes, probably representations of fingers, there were separate 

v 

symbols for numbers. "One" was represented by a single stroke (I); *f ive" ' 

/ / 

(V), "ten" (X); "fifty” (L), "hundred" (C),/*five hundred" (D), and "thoua- 

1 ' \ 

, ‘ / \ 

and” (M). the number 1848 was represented by eleven letters -- HDCCCXLTIII. 

i* / 

■i r 

Later, by subtraction, k was written as IV; 9, as IX; 40, as XL. Sometimes 

y 1 \ 

^ / ' 4 *• 

a bar over a symbol multiplied its value by 1,000; thus x * 10,000; C - 100,000; 

,7 

/ \ 

A - 1,000,000. Bow would you like to find the square of the number 1796 

.J 

( \ 

using Roman notation? Many aneleat civilizations used systems of notation 

\ 

similar to that of the Romans, and they were all rather cumbersome, compared 

to our present system. It. it hardly a curious fact that practically the world 

4 / v 

/* , 

over systems of numeration were based upon counting by tens^-be cause fingers 

• /* ' ' 

were (aid. still are) used in counting and we have ten of them. (The word 

* / ' 1 

l > \ \ 

"digit" comas from "digitus" and means "finger" or "toe", although nowadays 

j 

\ 

1 

we say that our hand comprises Tour fingers and a thumb. ) The dsnary system 
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including both the idea of the positional value of notation and the idea of 



a having a syabol for aero, vaa invented in India, and was brought to Europe 

i 

by the Arabs. 

But there are systems of counting other than by tens,. Man has five 

i y 

fingers on each of tvo hands, and five toes on each of two feet. He thus has 



a counting "abacus" arrange&ble on a scale or radix of 5, 10 or 20.. Systems 

/ 

based upon radix 10 are very convenient, as, for example, in our American 



currency system: 10 cents make a "dime," 10 "dimes" make a dollar, etc. 



But a scale of 12 is also very convenient, the number 12 being divi sable by 

2,3, t, and 6. In matters other than financial or currency ve still in the 

\ 

•> t \ 

United States use the British system of counting; we use their system of 



linear measurement which is based upon 12 inches to the foot, their system 

It 

of weight measurement, which is based upon 12 ounces to the pound, and ao on. 

* - i 

< i 

But I now wish to say a faw words about a system of counting based upon 

) / 

\ ' 

s' » 

the radix 20, the so-called vigesimal system, which Is the one that was used 

r , ' \ 

\ , 

by the Celts in Europe 2000 years ago and by the ancient civilisations of 
Central America. Consider, for Instance, the mathematical system of the ancient 



Maya of Yucatan, who thousands of years ago were great astronomers* Inde- 
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pendently of the Hindus of India, or of the Arabs, or of the Europeans, and 
probably such earlier than then, the Moya invented or discovered two ideas 
of first is^ortance in any efficient ayatea of enumeration: they had a 

symbol for "aero" and their symbols had positional value, Just as do the 
digits in our present-day denary system. A symbol or unit in the last 
(or units) place in the Maya ayatea had the value "1"; it took 20 such units 
to make a unit In the next -to -last place, and bo on, so that in their system 
the positional values of the symbols vent thus: 

6th Position 5th Position 4th Position 3rd Position 2nd Position laths. 

20® 20? 2CT 20 5 20* 2<> 

20x20x20x20x20x20 20820x20x20x20 20x20x20x20 20x20x20 20x20 20 

64,000,000 3 j 200,000 160,000 8,000 400 

Such a system made it easy for the Hsya astronomers to represent very high 
numbers with great economy In the use of symbols . In practice , the Maya vrote 
their numbers vertically (not horisnntally, as ve do), the units position 
being the bottom one. They also had special symbols for the multiples 20, 400, 

j*- 

/ 

8000, etc. It is an astonishing fact that the great mathematicians of neither 
ancient Greece nor of ancient Rome seemed to have any inkling of either the 
concept of "*ero" or that of the positional value of symbols in numeration. 
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Once you hare these two ideas, problems of arithmetic become much easier 

than in the case of Egyptian, Creek or Rosen numeration* One more curious 

* 

fact: Greenlanders use the counting system based upon radix 20 and soma 
— people vender if this a bit of evidence of the tropical origin of the 
Greenlanders . 

We cone^nov^o the binary scale used in electronic digital computers. 

In the binary Beale, the binary digits, or "bits*-, also have positional 
value, proceeding free, right to left, as in the denary system, but, as 
„ already mentioned, only two digits or symbols are involved in the binary 
system. Only one of them has a value, and that value progresses from right 

t 

• 7 

to left according to the scale 1, 2, 4, 8, 16, 32, 64, 128,..., that is, on 
the progression of the powers of 2, Shis can be seen in figure wherein are 
set down the binary equivalents for tbs decimal numbers 0, 1, 2, 3, ...31* 
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. FlgOre 1 - Binary representation of 
daclaa! values ft-* 31 



Bote the neat atii orderly naaner in which the O'e and l'a are arranged 
within columns tram right to lafti single alternations in the last coluan 
on the right. 



33 




REF ID : A62834 



3rd draft 



altercations of pair* is the 2ad cola* free the right, altercations of sets 
of 4*s in tbs 3rd coluna, of sets of S's in tbs 4th saltan, and alternations 
of sets of l6*s In tbs 5th solans* 

2n flours 00 are shewn only tbs first 32 permutations of the binary 
digits 0 and 1. And the reason for stopping with these 32 permutations is 
that Z wish to danoaurkrate an interesting if not an astonishing fact, sanely, 
that Francis Baeea, whose blliteral cipher systsn, invented in 1583, was ex- 
plained in detail in the second lecture of this series, was really the first 
inventor of the principle underlying the pure binary stale! Whereas Bacon 
assigned the letter equivalents A, B, C, ♦*. Z to systematically-arranged 
permutations of the two e le m en ts of bis binary seal*, eoaposed of *a's” and 
*Ve**, in ccaputer technology these very seen permutations (but of "O’ a" and 
"l* a" Instead of "a's" and %'■") aye used to represent the nunbers of the 
sequence d, 1, 2, 3* ••• * But the fundamental principle la unquestionably 
the same, as can be seen by placing the first 24 permutations of *Q'a" and 
m V&" of the modern binary scale aloagside the sequence of "a” and *b" 



equivalents Baccn established for the letters of the alphabet as used in the 
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fig. 00* - Cenaputar binary aqpiivalente sad Baser* s bllitemi alphabet. 



X add now another curious sad qjtite l ater a st lag fact, 
than Bacon atone la tad his bllitersX alphabet, coupoaad of pemutatloos 
of teo thing# through fir* place#, nobody had yet conceived of such a thl^ 
aa electric telegraphy. But Bacon* a "coda" of a*a and b*e oaaae to eajogr Its 
birthright aavar&l hunArod years after ha devised it, abas electric printing 
telegraphy came into oat. It is rather astonishing to note that 
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Bacon's "coda 1 * of permutations of two different signs taken In sets of five 
(of which he used only 2k out of the possible total of 32 permutations) is 
new actually employed in its entirety the world over in practical electrical 
printing telegraph systems! In the latter, however; the permutations, al- 
though the same as those used in Bacon's "code* 1 , are assigned alphabetic 
equivalents different from those Bacon had assigned them* For instance, in 
Bacon's system, the first permutation, aaaaa, represented A; aaaab, the next 
permutation, represented B, and so on, in a neat, orderly sequence, as seen 
in Figure 00. But in a practical system of electric printing telegraphy the 
assignment of characters and functions to the successive permutations was dic- 
tated by two factors} (l), economy in the use of electrical energy end (2), 
reduction to a minimum of wear and tear on the mechanical apparatus* We come 
now to a consideration of the first of these factors, viz*, economy in the use 
of electrical energy, and la such consideration we shall take a good look at 
the "code" used for modern printing telegraphy* 

Che of the most widely used systems of printing telegraphy systems is 
that in which there is for each character a "start ** impulse at the beginning 
of the set of five signals for a character, and a "atop" impulse at the end 
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of the sat. Shis system is cowan only referre d to as the "5-unit cod®, start- 
stop” printing telegraph system. Is this system, there is, as In Bacon's 
system, a "code" based upon the permutations of two things taken In sets of 
five; in this ease the two things are "current" and "no current," or "positive 
current" and "negative current." Thus, If ve use V" and as symbols to 
represent the two electrical states Involved, Bacon's aaaaa a A could be 
represented as HHh ® could be represented ////-, and so on* But In print- 
ing telegraph systems the assignment of the permutations of "/' s" end N -'s" 
to represent the characters to be transmitted are made according to a achema 
which takes Into consideration something other than a dealra to make the 
alternations of the V's" and "-'a" conform to the neat sequential or sys- 
tematic pattern of Bacon's biliteral alphabet* Thus, if V represents 
"current* and represents "no current," it is obvious that the greatest 
efficiency and economy in the use of electrical energy and the least wear and 
tear on mechanical parts would be obtained by assigning the permutations In 
accordance with the normal frequencies of letters end punctuation signs* And, 
as for the second of the two factors mentioned shove. It la obvious that here 
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again such assignments would result in the least amount of wear and tear on 
mechanical or moving parts* 'Thus, the letter E Is ass i gned the permutation 
the letter % *«*-/; the space between words, — etc*, since In 
each of these permutations there is hut one instant in the cycle of five 
time periods whan current is flowing* A "code" of this type was designed 
many years ago by a French inventor and engineer named Baudot, and the "code" 
is now generally referred to as the Baudot Code* The unit expressing speed 
in electric signalling, the baud* is named In his honor* 

In Fig* 00 the Baudot Code is presented in the fora of a picture of a 
piece of perforated tape for a controlling a printing telegraph system* Each 
character is represented by one or more "character holes" which may be punched 
in five different positions or "levels" across the tape, i*e., transversely 
to its length* Since in each of these five levels a hole may be present or 
absent, there are 2 ^ or 32 possible permutations, of which 26 are used to 
represent characters, and 5 ere used to control certain functions of the 
printing mechanism, vis*, "space," "carriage return," 'line feed", "figure- 
shift", and "letter-shift", leaving one permutation (no hole in any level) 
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which is the •bleak*' or "idling* signal* She "letter-shift* mad "figure- 
shift" permutations permit doubling the number of characters that can be 
represented. Vhoa the "letter-shift" precedes a section of tape, the punch- 
permutations that follow are interpreted as alphabetic eharacters; if "figure* 
Shift" precedes, the punch-permutations that follow are interpreted as nueeric 
or special characters. 

Careful scrutiny of fig* 3 will confirm what has been said about the 
assignment of imnoh-pemutationa on the basis of statist Inal considerations, 

for purpose of economy and efficiency in the use of electric power and wear 

» 

and tear on the apparatus* the most frequently used letters (or functions) 
ere represented by punoh^y am rb atione haring the fewest holes; tbs least* 
frequently used letters (or functions) are represented by permutations having 
the most holes* Dm*, "line feed," "carriage return," "space," and the letter 
B are represented by one-hole puneh-pexmutations; the letters T, R, X, I, 0, 

A, *.«, are represented by two- hole punch-permutations , etc* Xn referring to 
a holt or a blank (or no-hole ) one often says "a hole (or perforation) in 
the 1st (or the 2nd, 3rd, 4th, or 5th level"), or "a blank In the . level*" 
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